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A system and method for organizing search categories for 
use in an on-line search query engine based on a geographic 
description is described. The city list is compiled into entries 
in a database organized by an official name for each city in 
the city list. A virtual city list is compiled into entries in a 
database organized by an unofficial name for each virtual 
city in a virtual city list. A friendly name list is compiled into 
entries in a database organized by a pseudonym for each 
friendly name in a friendly name list. A search query engine 
includes a user interface receiving a location descriptor 
presenting the search categories organized by an actual 
location. The search query engine also includes a resolution 
module resolving the actual location from the location 
descriptor using at least one of the official name in the city 
list, the unofficial name in the virtual city list, and the 
friendly name in the friendly name list. 
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SYSTEM AND METHOD FOR ORGANIZING 
SEARCH CATEGORIES FOR USE IN AN ON- 
LINE SEARCH QUERY ENGINE BASED ON 
GEOGRAPHIC DESCRIPTIONS 

FIELD OF THE INVENTION 5 

The present invention relates in general to Internet web 
page service providers and, in particular, to systems and 
methods for organizing search categories for use in an 
on-line search query engine based on geographic descrip- 10 
tions. 

BACKGROUND OF THE INVENTION 

The use of the Internet as a communications medium has 
been met with overwhelming acceptance. A wide range of 
businesses have been spawned by the Internet, such as 
Internet Service Providers (ISPs). For end users, ISPs offer 
a portal onto the Internet for electronic mail (email) and 
World Wide Web (or simply "web") access. For businesses, 
ISPs provide proxy services, e-mail forwarding and web site 2Q 
content publication services. 

In particular, the phenomenon of the web has been tre- 
mendously successful for commercial enterprises. The web 
provides a fast, convenient and relatively low cost means 
through web sites for reaching a wide audience for adver- 25 
tising and information dissemination. Creating a web site is 
simple: a business merely needs to compose content and 
post the content in a web site on the Internet. 

Access to web pages over the Internet is typically accom- 
plished via a web browser program operating through a user 30 
connection onto the Internet. Web browsers comprise the 
most popular form of accessing web sites and can be found 
in a variety of formats. A typical web browser includes 
provisions for navigating a web site through a graphical user 
interface used for both receiving search queries and present- 35 
ing search query results. 

A typical search query input by a user is processed by an 
on-line search engine which then accesses a database of web 
pages which are sent back to the user in the form of search 
categories presented as web page content. Search queries 40 
typically describe a person, place or thing to be found. 
Search categories typically describe a set of textual or 
graphical hyperlinks to be selected until the desired web 
content is found. On-line search engines which operate in 
this fashion are known as Yellow Page search directories 45 
which assist a user in locating a business. While Page search 
directories operate similarly, but assist a user in locating a 
person. 

A problem arises when users attempt to process queries 
containing the geographic names, such as the names of cities 50 
or localities. People ordinarily think of cities and localities 
using descriptions which may not necessarily be recognized 
as an "official" name. For example, in the United States, the 
U.S. Census Bureau and the U.S. Postal Service provide 
listings of cities, towns and localities using names by which 55 
they are officially recognized. Residents of those places, 
though, often use commonly known unofficial names or 
nicknames for describing a particular part of a city or town 
which may not be known to persons living outside that area. 
For example, Ballard, Washington is a local nickname for an 60 
area in northwestern Seattle. Similarly, users sometimes use 
ambiguous words or abbreviations cannot be searched using 
the official name only. For instance, Mount Vemon, Wash, 
might be specified in a search query to a search engine as 
Mount Vernon, Mt Vemon, or Mt. Vemon. Finally, abbre- 65 
viations or pseudonyms might be used to specify a place, 
such as NYC instead of New York, N.Y. 
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Several prior art on-line web search engines attempt to 
resolve the ambiguities in geographic names. For example, 
the GTE Superpagesxom, Zip2.com, Yahoo.com and Msn- 
.com web sites provide some facilities for resolving geo- 
graphic name description ambiguities but fail to provide a 
comprehensive solution providing for official names, unof- 
ficial names, local nicknames, abbreviations or initials. 

A related prior art approach to resolving the ambiguities 
in geographic names involves the use of parsers used for 
string input processing. However, the use of parsers has not 
gained widespread acceptance for use in on-line search 
engines on the Internet, such as found with the Yellow Page 
and White Page directories, that is, online search directories 
used to identify businesses or persons. Moreover, such prior 
art parsers do not allow for interactive searches on-line over 
the Internet and have been used with fixed media, such as 
CD ROMs. And unlike the Internet, such searches are 
limited to a fixed input format and lack the capacity and 
dynamic search behavior found on the Internet. 

Finally, a third prior art approach involves the use of 
telephone prefixes for resolving ambiguities of geographic 
names. The on-line search engine cross-references a tele- 
phone area code or prefix to a geographic name which 
identifies a city or locality. However, telephone prefixes are 
unreliable as they are often out of date and would therefore 
provide bad results. Moreover, telephone prefixes are not 
typically defined with a high degree of accuracy with respect 
to neighborhood boundaries and are less desirable for use in 
an on-line Yellow Pages or White Pages search directory. 

Therefore, it would be useful to provide an approach to 
resolving ambiguities in a geographic name corresponding 
to an area of a city or town which could be used in a search 
query engine in an interactive, on-line search. 

SUMMARY OF THE INVENTION 

The present invention provides a system and method for 
organizing search categories for use in an on-line search 
query engine based on a geographic description. A city list 
is compiled into entries in a database organized by an official 
name for each city in the city list. A virtual city list is 
compiled into entries in a database organized by an unoffi- 
cial name for each virtual city in the virtual city fist. A 
friendly name list is compiled into entries in a database 
organized by a pseudonym for each friendly name in a 
friendly name list. A search query engine includes a user 
interface for receiving a location descriptor and for present- 
ing the search categories organized by an actual location. 
The search query engine also includes a resolution module 
for resolving the actual location from the location descriptor 
using at least one of the official name in the city list, the 
unofficial name in the virtual city list, and the friendly name 
in the friendly name list. 

Using a web browser, a user can thus enter a search query 
in the form of a geographic description and receive back 
search categories organized by an area of a town or city 
corresponding to that geographic description. This approach 
avoids the prior art limitations in the field by enabling the 
user to specify the official name of a geographic location. 
Alternatively, the user can specified an unofficial name 
which might be locally known or a pseudonym used as a 
nickname or "friendly name" for the geographic location. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing aspects and many of the attendant advan- 
tages of this invention will become more readily appreciated 
as the same becomes better understood by reference to the 
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following detailed description, when taken in conjunction name list 23 are further described hereinbelow with refer- 

with the accompanying drawings, wherein: ence to FIGS. 5, 6 and 7, respectively. The city list 21, virtual 

FIG. 1 is a block diagram of the system for organizing city list 22 and friendly name list 23 are preferably ordered 

search categories for use in an on-line search query engine ^ sXs - 

based on a geographic description in accordance with the 5 The server 10 is also interconnected with a secondary 

present invention; storage 19 which can comprise any form of conventional 

FIGS. 2A and 2B are screen shots of web pages respec- random or non-random access storage device, such as a hard 

lively containing a search query and search categories drive or CD ROM player with fixed or removable media, as 

organized by an official name for use in the present inven- * known in the art. Each web page 17 is accessed by end 

^ on . io users via web browsers 20 operating on each client 11 over 

i » j in u * r l the internetwork 12 or on each PC 13 operating over the 

FIGS. 3Aand 3B are screen shots of web pages respec- . „ , , . , , 

4 . , ... . j r . ° . . intranetwork 14. Each client U and PC 13 include user 

tively containing a search query and search categories - ..... ✓ 

... cr - i c • i . interlace devices, such as keyboards and monitors (not 

organized by an unofficial name for use in the present , . . , ' . L ^ , , K 

■ ° shown) as is known in the art by which search queries are 

invention, 1t . , y , . t . ' 4 ^ 

15 input and search categories are output. 

FIGS. 4A and 4B are screen shots of web pages respec- A . . r . f 

. . . . . , . . . ■ An exemplary example of a server 10 suitable for use in 

tively containing a search query and search categories tU . • * i * i n u j 

• j. j r • *u ine present invention is an Intel Pentium-based computer 

organized by a pseudonym for use m the present invention; / , . . c „ , ... UT)n , u 

to J r J r system having the following characteristics: 64 MB RAM, 

FIG. 5 is a data structure showing the layout of an entry 10 0 GB hard drivCt m6 network server connectivity. In the 

in the city list for use in the system of FIG. 1; 20 described embodiment, the server suite 15 is a proprietary 

FIG. 6 is a data structure showing the layout of an entry server suite written for and used exclusively by 

in the virtual city list for use in the system of FIG. 1; InfoSpace.com, Redmond, Washington, which provides 

FIG. 7 is a data structure showing the layout of an entry functionality similar to the Microsoft Windows NT Server 

in the friendly name list for use in the system of FIG. 1; Suite. The proprietary server suite supports a simple page- 

F1G. 8 is a flow diagram of a method for organizing search 25 creation programming language that requires no knowledge 

categories for use in an on-line search query engine based on of HTML programming or FTP uploads, 

a geographic description in accordance with the present FIG. 2 A is a screen shot 30 of a web page 17 shown 

invention; receiving a search query. Each search query consists of a 

FIG. 9 is a How diagram of a routine for resolving an 30 location descriptor comprising a city entry 31 and a state 

actual location for use in the method of FIG. 8; entr y 32 U P OD enlr y of me Cltv entr y 31 aad lhe state eDtr ? 

r-i^ • a j- r . t* n _i* i 32, the user presses the find button 33 to initiate the search 

FIG. 10 is a now diagram of a routine for finding an actual _ . ^ • * <■ 

r .. . r r^i^. a request on the search query engine 16. 

location for use in the routine of FIG. 9; „ . , ' *V , ^„ 

n „ ^ . , . c . , FIG. 2B is a screen shot 35 of a web page 17 showing a 

HG ' l \ i n 3 101111116 USC 10 m of search categories 36 retrieved responsive to the search 

routine of FIG. 10; and requesl 33 of rqc. 2A. Any type of search category could be 

FIG. 12 is a flow diagram of a routine for presenting displayed assuming the search category could be organized 

search results for use in the method of FIG. 8. along geographic parameters, such as a city name organized 

by latitude and longitude. 

DETAILED DESCRIPTION OF TOE J tnn , A . 6 u.^nf u nu 

DUCCCI)0cn ck^nniKicm' 40 WG. 3A is a screen shot 40 of a web page 17 shown 

PREFERRED EMBODIMENT w . r-u u 

receiving a search query. Each search query consists of a 

FIG. 1 is a block diagram of a system 9 for organizing location descriptor comprising a city entry 41 and a state 

search categories for use in an on-line search query engine entry 42. Upon entry of the city entry 41 and the state entry 

16 based on a geographic description in accordance with the 42, the user presses the find button 43 to initiate the search 

present invention. The system 9 generally operates in a 45 request on the search query engine 16. 

distributed computing environment comprising individual FIG. 3B is a screen shot 45 of a web page 17 showing a 

computer systems interconnected over a network, although set of search categories 46 retrieved responsive to the search 

the system 9 could equally function as a single stand-alone request 43 of FIG. 3 A. Any type of search category could be 

computer system. In the described embodiment, a server 10 displayed assuming the search category could be organized 

is interconnected with a plurality of clients 11 over an 50 along geographic parameters, such as a city name organized 

internetwork 12, such as the Internet, and with a plurality of by latitude and longitude. The screen shot 45 shows those 

personal computers (PCs) 13 interconnected over an search categories falling within a five mile radius 47 of the 

intranetwork 14. The server 10 includes a memory (not city entry 41 and state entry 42. 

shown) into which is loaded a server suite 15. The server FIG. 4A is a screen shot 50 of a web page 17 shown 

suite 15 provides the controls and functionality's for an 5s receiving a search query. Each search query consists of a 

Internet service provider. For example, the server suite 15 location descriptor comprising a city entry 51 and a state 

publishes web pages 17, thereby making each web page 17 entry 52. Upon entry of the city entry 51 and the state entry 

available to the clients 11 and PCs 13 over the internetwork 52, the user presses the find button 53 to initiate the search 

12 and intranetwork 14, respectively. In accordance with the request on the search query engine 16. 

present invention, the server suite 15 further comprises a 60 FIG. 4B is a screen shot 55 of a web page 17 showing a 

search query engine 16 which includes a user interface and set of search categories 56 retrieved responsive to the search 

a resolution module as further described hereinbelow, begin- request 53 of FIG. 4A. Any type of search category could be 

ning with reference to FIG. 8. displayed assuming the search category could be organized 

The search query engine 16 is coupled to a database 18 along geographic parameters, such as a city name organized 

into which is compiled a city list 21, a virtual city list 22, and 65 by latitude and longitude. The screen shot 55 shows those 

a friendly name list 23. The format of the data structures search categories falling within a five mile radius 57 of the 

used in the city list 21, the virtual city list 22 and the friendly city entry 51 and state entry 52. 
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FIG. 5 is a data structure showing the layout of an entry 
60 in the city list 21 (shown in FIG. 1). Each entry 60 
consists of an official city name 61, a state name 62, a 
latitude 63, and a longitude 64, 

FIG. 6 is a data structure showing the layout of an entry 
70 in the virtual city list 22 (shown in FIG. 1). Each entry 
70 consists of a virtual city name 71, a state name 72, a 
latitude 73, a longitude 74, and an official city name 75. A 
virtual name 70 can be an unofficial name for a 
neighborhood, borough or section of a city or town which 
might be used informally in lieu of the official city name 75. 

FIG. 7 is a data structure showing the layout of an entry 
80 in the friendly name list 23 (shown in FIG. 1). Each entry 
80 consists of a friendly name 81, a state name 82, a latitude 
83, a longitude 84, and an official city name 85. The friendly 
name 81 can be a pseudonym or nickname, such as "NYC" 
as a nickname for New York, N.Y., which might be used 
informally in lieu of the official city name 85. 

The virtual city list 22 and the friendly name list 23 
include information compiled from third party sources, such 
as the U.S. Census Bureau, U.S. Postal Service, private 
databases or publishers. Each city in these lists is identified 
and plotted to obtain their latitudes and longitudes before 
being entered into the virtual city list 22 or the friendly name 
list 23. Other entries into these lists can be made upon user 
request. 

FIG. 8 is a flow diagram of a method 90 for organizing 
search categories 36, 46, 56 for use in an on-line search 
query engine 16 (shown in FIG. 1) based on a geographic 
description in accordance with the present invention. A city 
list 21 (shown in FIG. 1) is compiled into entries 60 stored 
in the database 18 and organized by the official name 61 for 
each city entry 60 in the city list (block 91). A virtual city list 
22 (shown in FIG. 1) is compiled into entries 70 in the 
database II organized by the unofficial name 71 for each 
virtual city entry 70 in the virtual city list 22 (block 92). A 
friendly name list 23 (shown in FIG. 1) is compiled into 
entries 80 stored in the database 18 organized by the friendly 
name 81 for each friendly name entry 80 in the friendly 
name list 23 (block 93). The user submits a location 
descriptor, such as a city name 31, 41, 51 and a state name 
32, 42, 52 via a web browser (block 94). The search query 
engine 16 resolves an actual location from the location 
descriptor using at least one of the official name 61 in the 
city list 21, the virtual city name 71 and the virtual city list 
22 or the friendly name 81 in the friendly name list 23 (block 
95) as further described hereinbelow with reference to FIG. 
9. The search query engine 16 presents search categories 36, 
46, 56 to the end user organized by the actual location of the 
geographic descriptor (block 96) and the user selects a 
category (block 97). Finally, the search query engine 16 
presents a list of search results to the user (block 98), as 
further described hereinbelow with reference to FIG. 12. 

FIG. 9 is a flow diagram of a routine for resolving an 
actual location 95 for use in the method of FIG. 8. Each city 
name 61, virtual city name 71, and friendly name 81 in the 
city list 21, the virtual city list 22, and the friendly name list 
23, respectively, include standardized terms for abbrevia- 
tions and alternate spellings (block 100). For example, the 
city Saint Louis might be stored in the city list 21 as "Saint 
Louis." However, a user might enter "St. Louis" "St Louis," 
or "Saint Louis." Any of these forms of describing the city 
of Saint Louis are correct. However, only the standardized 
form of "Saint Louis" will be recognized as an entry 60 in 
the city list 21. Consequently, the search query engine 16 
will normalize individual words in the location descriptor by 
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employing a lookup table of common abbreviations and 
alternate spellings for terms such as "Saint" (block 101). 
Finally, the actual location of the place being searched by the 
user is determined using the standardized terms (block 102) 

5 as further described hereinbelow with reference to FIG. 10. 
FIG. 10 is a flow diagram of a method for finding an 
actual location 102 for use in the method of FIG. 9. Each list 
in the database 18 is searched in turn. Thus, the city list is 
searched by city name 61 (block 110). The virtual city list 22 

10 is searched by virtual city name 71 (block 111) if the city list 
search fails (block 110). Finally, the friendly name list 23 is 
searched by the friendly name 81 (block 112) if the city list 
and virtual city list searches fail (blocks 110, 111). Finally, 
the actual location, if found, is returned to the search query 

i5 engine (block 113). 

FIG. 11 is a flow diagram of a search routine for use in the 
routine of FIG. 10. A binary search of each respective list, 
that is, the city list 21, the virtual city list 22 and the friendly 
name list 23, is performed (block 120), although any type of 

2Q search technique used on an ordered list could also be 
employed. If a match for the geographic descriptor is found 
(block 121), the appropriate entry 60, 70, 80 is pulled from 
the database 18 and the search category web page 35, 45, 55 
is built (block 122). 

25 The search query engine 16 builds each search category 
web page 35, 45, 55 using the latitude 63, 73, 83 and 
longitude 64, 74, 84 of the respective database entry 60, 70, 
80. An embedded command in HTML is associated with 
each hyperlink (not shown) corresponding to each search 

3 q category 36, 46, 56, FIG. 12 is a flow diagram of a routine 
for presenting the search results to the user for use in the 
method of FIG. 8. Once the user has selected a search 
category 36, 46, 56 (block 97 in FIG. 8), the search query 
engine 16 presents a list of search results to the user, such as 

35 a listing of businesses for a Yellow Pages search engine or 
a listing of names for a White Pages search engine (block 98 
in FIG. 8) and the user is prompted to select one of the 
listings. If the listing for which the user is searching is found 
(block 125), the search query engine 16 shows the details of 

40 the listing to the user (block 126) and the routine returns. 
Otherwise, if the listing is not found (block 125), the search 
radius 47, 57, for instance, measured in miles, is increased 
by some metric, such as five miles with the latitude and 
longitude of the actual location at the center (block 126) and 

45 the search is redone (block 128). The search radius is 
iterative ly expanded by fixed increments until a listing is 
found (block 125) or the user terminates the search. Other 
methods of increasing a search radius are possible, such as 
using kilometers or street boundaries. 

50 Although the described embodiment uses city names and 
search categories throughout, the invention is equally appli- 
cable to other types of geographic terms and forms of search 
query results. As well, the invention could be applied to 
White Page directories used for locating persons as well as 

55 the Yellow Page search directories in which the invention is 
currently applied. 

While the preferred embodiment of the invention has been 
illustrated and described, it will be appreciated that various 
changes can be made therein without departing from the 

60 spirit and scope of the invention. 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: 

1. A system for organizing search categories for use in an 
on-line search query engine based on a geographic 

65 description, comprising: 

a city list compiled into entries in a database organized by 
an official name for each city in the city list; 
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a virtual city list compiled into entries in a database compiling a city list into entries in a database organized 

organized by an unofficial name for each virtual city in by an official name for each city in the city list; 

the virtual city list; compiling a virtual city list into entries in a database 

a friendly name list compiled into entries in a database organized by an unofficial name for each virtual city in 

organized by a pseudonym for each friendly name in 5 me v""™ 3 ! c * { y hs^ 

the friendly name list; and compiling a friendly name list into entries in a database 

. . ' . organized by a pseudonym for each friendly name in 

a search query engine including: .u * • ji i- . 

\ v- ^ . . & . . , . the friendly name list; 

a user interface receiving a location descriptor and . • • » • ■ . . 

, , & • j l submitling a location descriptor to the search query 

presenting the search categones organized by an . f r n J 

actual location and * ' 

. . ' . . 4l _ ^ . . . - resolving an actual location from the location descriptor 

a resoluuon module resolving the actual location from ^ * ( ^ Qne ^ offidal Qame m me d 

the location descriptor using at least one of the unofficial name in the virtual city list and the friendly 

official name in the city list, the unofficial name in Qame in the friendly name ^ and 

the virtual city list and the friendly name in the presenUng the search categories organized by the actual 

friendly name list. location on the search query engine. 

2. A system according to claim 1, further comprising: n A method according to claim 10, the operation of 
standardized terms included in at least one database entry resolving an actual location further comprising: 

for the city list, the virtual city list and the friendly including standardized terms in at least one database entry 

name list; and 20 for the city list, the virtual city list and the friendly 

the search query engine further comprising: Dam ^ KsU 

a normalization module normalizing individual words normalizing individual words in the location descriptor 

in the location descriptor into standardized terms, mt o standardized terms; and 

anc j finding the actual location in the city list, the virtual city 

a search module finding the actual location in the city 25 list and the friendly name list using the standardized 

list, the virtual city list and the friendly name list terms. 

using the standardized terms. 12 ; A meUiod according to claim 11, wherein each stan- 

3. A system according to claim 2, wherein each standard- dardized term corresponds to at least one of an abbreviation 
ized term corresponds to at least one of an abbreviation or or an alternate spelling for individual words in the location 
an alternate spelling for individual words in the location 30 descriptor. 

descriptor A method according to claim 10, the operation of 

4. A system according to claim 1, the search query engine resolving an actual location further comprising: 
further comprising: searching, in turn, each of: 

a search module searching, in turn, each of: me fj* l * 1 for one ^ database cnlT l havin e the 

the city list for one such database entry having the 35 ° fficial name corresponding to the location 

official name corresponding to the location , escn P or > 

descriptor virtual city list for one such database entry having 

the virtual city list for one such database entry having < he ^official name corresponding to the location 

the unofficial name corresponding to the location , e ?^ n P ? r ' aD , , , 

descriptor and 40 friendly name list for one such database entry 

the friendly' name list for one such database entry havi °f the ^endly name corresponding to the loca- 

having the friendly name corresponding to the loca- tion descriptor; and 

tion descriptor- and returning the actual location from the one such database 

returning the actual location from the one such database ^ from 0De of * e dt y ^ the virtual cit y Ust and 

entry from one of the city Ust, the virtual city list and 45 , A A tne ^endly name Ust. 

4 , f • ,i, r „„_ i- t • 14. A method according to claim 13, wherein each of the 

the tnendly name list. ... t . , . f* , , , \ 

5. Asystem according to claim 4, wherein each of the city Cll y ^ the virlua l ^ llst a ° d the in ™^ name ^ are 
list, the virtual city list and the friendly name list are ™^ using a bmary search. _ 
searched using a binary search. 15 * A method accordiQ g t0 clajm 10 > operation of 

6. A system according to claim 1, wherein the user 50 ^solving an actual location further comprising: 
interface provides the official name as the actual location for providing the official name as the actual location for each 
each location descriptor resolved using the city list. location descriptor resolved using the city list. 

7. A system according to claim 1, wherein the user 16 - A method according to claim 10, the operation of 
interface provides the unofficial name as the actual location resolving an actual location further comprising: 

for each location descriptor resolved using the virtual city 55 providing the unofficial name as the actual location for 

list. each location descriptor resolved using the virtual city 

8. A system according to claim 1, wherein the user usl - 

interface provides a latitude and a longitude as the actual 17 - A method according to claim 10, the operation of 

location for each location descriptor resolved using the resolving an actual location further comprising: 

friendly name list. 60 providing a latitude and a longitude as the actual location 

9. A system according to claim 8, wherein the resolution for each location descriptor resolved using the friendly 
module iteratively increases a radius used in identifying name list. 

search results with the latitude and the longitude of the 18. A method according to claim 17, the operation of 

actual location specifying a center of the radius. presenting the search categories further comprising: 

10. A method for organizing search categories for use in 65 iteratively increasing a radius used in identifying search 
an on-line search query engine based on a geographic results with the latitude and the longitude of the actual 
description, comprising: location specifying a center of the radius. 



03/09/2004, EAST Version: 1.4.1 



US 6,442,544 Bl 



10 



19. A computer-readable storage medium holding instruc- 
tions for organizing search categories for use in an on-line 
search query engine based on a geographic description, 
comprising: 

a city list compiled into entries in a database organized by 

an official name for each city in the city list; 
a virtual city list compiled into entries in a database 
organized by an unofficial name for each virtual city in 
the virtual city list; 
a friendly name list compiled into entries in a database 
organized by a pseudonym for each friendly name in 
the friendly name list; and 
a search query engine including: 

a user interface receiving a location descriptor and 
presenting the search categories organized by an 
actual location, and 
a resolution module resolving the actual location from 
the location descriptor using at least one of the 
official name in the city list, the unofficial name in 
the virtual city list and the friendly name in the 
friendly name list. 

20. A storage medium according to claim 19, further 
comprising: 
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abbreviation or an alternate spelling for individual words in 
the location descriptor. 

22. A storage medium according to claim 19, the search 
query engine further comprising: 

a search module searching, in turn, each of: 

the city list for one such database entry having the 
official name corresponding to the location 
descriptor, 

the virtual city list for one such database entry having 
the unofficial name corresponding to the location 
descriptor, and 

the friendly name list for one such database entry 
having the friendly name corresponding to the loca- 
tion descriptor; and 

returning the actual location from the one such database 
entry from one of the city list, the virtual city list and 
the friendly name list. 

23. A storage medium according to claim 22, wherein 
each of the city list, the virtual city list and the friendly name 
list are searched using a binary search. 

24. A storage medium according to claim 19, wherein the 
user interface provides the official name as the actual loca- 
tion for each location descriptor resolved using the city list. 

25. A storage medium according to claim 19, wherein the 
user interface provides the unofficial name as the actual 



standardized terms included in at least one database entry 25 location for each location descriptor resolved using the 

for the city list, the virtual city list and the friendly virtual city list. 

name list; and 26. A storage medium according to claim 19, wherein the 

the search query engine further comprising: user interface provides a latitude and a longitude as the 

a normalization module normalizing individual words actual location for each location descriptor resolved using 

in the location descriptor into standardized terms, 30 the friendly name list. 

and 27. A storage medium according to claim 26, wherein the 

a search module finding the actual location in the city resolution module iteratively increases a radius used in 

list, the virtual city list and the friendly name list identifying search results with the latitude and the longitude 

using the standardized terms. of the actual location specifying a center of the radius. 

21. A storage medium according to claim 20, wherein 35 

each standardized term corresponds to at least one of an ***** 
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